perm filename SORT[206,JMC] blob
sn#005343 filedate 1971-08-17 generic text, type T, neo UTF8
00100 (DE MERGE (U V) (COND ((NULL U) V) ((NULL V) U)
00200 ((LESSP (CAR U) (CAR V)) (CONS (CAR U)
00300 (MERGE (CDR U) V))) (T (CONS (CAR V) (MERGE U(CDR V))))))
00400
00500 (DE SORT (U) (SORTA U NIL))
00600
00700 (DE SORTA (U V) (COND ((NULL U) (SORTB NIL V))
00800 (T (SORTA (CDR U) (SORTC (LIST (CAR U)) V)))))
00900
01000 (DE SORTC (U V) (COND ((NULL V) (LIST U))
01100 ((NULL (CAR V)) (CONS U (CDR V)))
01200 (T (CONS NIL (SORTC (MERGE U (CAR V)) (CDR V))))))
01300
01400 (DE SORTB (U V) (COND ((NULL V) U)
01500 (T (SORTB (MERGE U (CAR V)) (CDR V)))))